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Amendments to the Claims 
The listing of claims below will replace all prior versions and listings of claims in the 
present application. 

Listing of Claims 

1-13. (Canceled) 

14. (Previously Presented) A method comprising: 

identifying a first network component in a first path using a first identifier stored in a data 
structure, wherein 

the first path is between a first node and a second node; 
removing the first identifier from the data structure; and 

identifying a second network component in a second path using a second identifier stored 
in the data structure, wherein 

the second identifier remains in the data structure subsequent to the removing the 

first identifier, 

the second path is between the first node and the second node, and 
the first path and the second path are disjoint. 

15. (Previously Presented) The method of claim 14, further comprising: 

identifying a plurality of network components in the first path using identifiers stored in 
the data structure; and 

removing the identifiers corresponding to the network components in the first path from 
the data structure. 

16. (Previously Presented) The method of claim 15, further comprising: 
storing the plurality of identifiers in the data structure, wherein 

each one of the identifiers represents a corresponding one of a plurality of 
network components. 
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17. (Previously Presented) The method of claim 14, further comprising: 
sending a packet from the first node via the first path; and 

sending a duplicate of the packet from the first node via the second path. 

1 8. (Previously Presented) The method of claim 17, wherein the first and second network 
components are nodes. 

19. (Previously Presented) The method of claim 17, wherein the first and second network 
components are links. 

20. (Previously Presented) The method of claim 17, further comprising: 
removing the second identifier fi-om the data structure; 

identifying a third network component, in a third path between the first node and the 
second node, using a third identifier stored in the data structure, wherein 

the third identifier remains in the data structure subsequent to the removing the 

second identifier, and 

the first path, the second path, and the third path are disjoint. 

21. (Previously Presented) The method of claim 20, fiirther comprising: 
sending an additional duplicate of the packet from the first node via the third path. 

22. (Previously Presented) The method of claim 17, fiirther comprising: 
associating a sequence number with each of the packet and the duplicate of the packet. 

23. (Previously Presented) The method of claim 22, fiirther comprising: 
receiving both of the packet and the duplicate of the packet at the second node; and 
discarding one of the packet and the duplicate in response to the sequence number 
associated with each of the packet and the duplicate. 
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24. (Previously Presented) The method of claim 17, wherein the identifying ones of the 
network elements in the first path is based on an Open Shortest Path First (OSPF) 
algorithm. 

25. (Previously Presented) The method of claim 17, wherein 
the packet is a Voice over Internet Protocol (VoIP) packet. 

26. (Previously Presented) The method of claim 17, wherein the sending the packet 
comprises sending the packet according to a label-switching protocol. 

27. (Previously Presented) The method of claim 17, further comprising: 
storing cost and topology information, wherein 

the cost and topology information is used to identify the first path. 

28. (Previously Presented) The method of claim 17, wherein 
the data structure is a heap data structure. 

29-37. Cancelled. 

36. (Previously Presented) The method of claim 35, wherein the first and second network 
components are nodes. 

37. (Previously Presented) The method of claim 35, wherein the first and second network 
components are links. 

38. (Previously Presented) A computer readable medium comprising program 
instructions executable to: 

identify a first network component, in a first path between a first node and a second node, 
using an identifier stored in a data structure; 
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remove the identifier corresponding to the first network component from the data 
structure; and 

identify a second network component, in a second path between the first node and the 
second node, using a second identifier stored in the data structure, wherein 

the second identifier remains in the data structure subsequent to removal of the 

first identifier, and 

the first path and the second path are disjoint. 

39. (Previously Presented) The computer readable medium of claim 38, wherein the 
program instructions are further executable to: 

identify a plurality of network components in the first path using identifiers stored in the 
data structure; and 

remove the identifiers corresponding to the network components in the first path from the 
data structure. 

40. (Previously Presented) The computer readable medium of claim 39, wherein the 
program instructions are further executable to: 

store identifiers in the data structure, wherein 

each one of the identifiers represents a corresponding one of a plurality of 
network components. 

41. (Previously Presented) The computer readable medium of claim 38, wherein the 
program instructions are further executable to: 

send a packet fi-om the first node via the first path; and 

send a duplicate of the packet from the first node via the second path. 
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42. (Previously Presented) The computer readable medium of claim 41, wherein the first 
and second network components are nodes. 

43. (Previously Presented) The computer readable medium of claim 41, wherein the first 
and second network components are links. 

44. (Previously Presented) The computer readable medium of claim 41, wherein the 
program instructions are further executable to: 

associate a sequence nimiber with each of the packet and the duplicate of the packet. 

45. (Previously Presented) The computer readable medium of claim 41, wherein ones of 
the network elements in the first path are identified based on an Open Shortest Path First 
(OSPF) algorithm. 

46. (Previously Presented) The computer readable medium of claim 45, wherein 
the packet is a Voice over Internet Protocol (VoIP) packet. 

47. (Previously Presented) The computer readable medium of claim 41, wherein the 
packet is sent according to a label-switching protocol. 

48. (Previously Presented) The computer readable medium of claim 41, wherein the 
program instructions are fiarther executable to: 

store cost and topology information, wherein 

the cost and topology information is used to identify the first path. 

49-54 Cancelled. 

55. (Previously Presented) A system comprising: 

means for identifying a first network component in a first path using an identifier stored 
in a data structure, wherein 

the first path is between a first node and a second node; 
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means for removing the identifier corresponding to the first network component from the 
data structure; and 

means for identifying a second network component in a second path using a second 
identifier stored in the data structure, wherein 

the second identifier remains in the data structure subsequent to removal of the 

first identifier 

the second path is between the first node and the second node, and 
the first path and the second path are disjoint. 

56. (Previously Presented) The system of claim 55, further comprising: 

means for identifying a plurality of network components in the first path using identifiers 
stored in the data structure; and 

means for removing the identifiers corresponding to the network components in the first 
path fi-om the data structure. 

57. (Previously Presented) The system of claim 56, fiirther comprising: 

means for identifying a plurality of network components in the first path using identifiers 
stored in the data structure; and 

means for removing the identifiers corresponding to the network components in the first 
path from the data structure. 

58. (Previously Presented) The system of claim 55, further comprising: 
means for storing identifiers in the data structure, wherein 

each one of the identifiers represents a corresponding one of a plurality of 
network components. 

59. (Previously Presented) The system of claim 55, further comprising: 
means for sending a packet from the first node via the first path; and 

means for sending a duplicate of the packet from the first node via the second path. 
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60. (Previously Presented) The system of claim 59, wherein the first and second network 
components are nodes. 

61 . (Previously Presented) The system of claim 59, wherein the first and second network 

components are links. 

62. (Previously Presented) The system of claim 59, further comprising: 

means for associating a sequence number with each of the packet and the duplicate of the 
packet. 

63. (Previously Presented) The system of claim 59, wherein ones of the network elements 
in the first path are identified based on an Open Shortest Path First (OSPF) algorithm. 

64. (Previously Presented) The system of claim 59, wherein 
the packet is a Voice over Internet Protocol (VoIP) packet. 

65. (Previously Presented) The system of claim 59, wherein the packet is sent according 
to a label-switching protocol. 

66. (Previously Presented) The system of claim 59, further comprising: 
means for storing cost and topology information, wherein 

the cost and topology information is used to identify the first path. 

67-73 Cancelled. 

74. (Previously Presented) A system comprising: 
a first node; 
a second node; 

a first path between the first node and the second node; and 
a second path between the first node and the second node, wherein 
the first node is configured to: 
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identify a first network components in the first path using a first identifier 
stored in a data structure, 

remove the first identifier fi-om the data structure, and 

identify a second network component in the second path using a second 

identifier stored in the data structure, 

the second identifier remains in the data structure subsequent to removal of the 

first identifier, and 

the first path and the second path are disjoint. 

75. (Previously Presented) The system of claim 74, wherein the first node is configured 
to: 

identify a plurality of network components in the first path using identifiers stored in the 
data structure; and 

remove the identifiers corresponding to the network components in the first path from the 
data structure. 

76. (Previously Presented) The system of claim 75, wherein the first node is configured 
to: 

store identifiers in the data structure, each one of the identifiers representing a 
corresponding one of a plurality of network components. 

77. (Previously Presented) The system of claim 74, wherein the first node is configured 
to: 

send a packet via the first path, and 

send a duplicate of the packet via the second path. 
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78. (Previously Presented) The system of claim 77, wherein the first and second network 
components are nodes. 

79. (Previously Presented) The system of claim 77, wherein the first and second network 

components are links. 

80. (Previously Presented) The system of claim 77, wherein the first node is further 
configured to: 

associate a sequence niraiber with each of the packet and the duplicate of the packet. 

81. (Previously Presented) The system of claim 77, wherein the first node identifies the 
ones of the network elements in the first path based on an Open Shortest Path First 
(OSPF) algorithm. 

82. (Previously Presented) The system of claim 8 1 , wherein 
the packet is a Voice over Internet Protocol (VoIP) packet. 

83. (Previously Presented) The system of claim 77, wherein the first node is sends the 
packet according to a label-switching protocol. 

84-90. Cancelled 
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